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(57j ABSTRACT 
A response priority circuit arrangement for determin- 
ing the priority among simultaneous responses from 



different access-time levels L3 and L2 in a storage hi- 
crarchy to maintain nearly the same order among the 
simultaneous responses as the order of their storage 
access requests. 

The storage requests were put into an indexed slot in 
a hardware queue. The index of the assigned queue 
slot is sent to a basic storage module (BSM) part of 
the hierarchy which is selected by the storage address 
supplied by the processor making the storage request. 
The selected- BSM will have the requested data cither 
in its main memory part {L3) or in its high-speed 
buffer part (L2). 

The priority circuit arrangement has a separate group 
of AND gates for each hierarchy level L3 and L2. The 
groups are interiocked by a circuit which disables the 
L2 group if any AND gate is enabled in the L3 group. 
Only one AND gate can be enabled in both L3 and L2 
groups. When simultaneous rt^ponses arc signalled 
from the L3 and L2 levels, the L3 gate is given, 
priority since the L3 respon.se resulted from an earlier 
request than the L2 response. The output of the 
enabled AND gate indicates the index of the slot in 
the queue which contains the request matching the 
response given priority. A bus connection can then be 
made using that slot's information for the data transfer 
between the selected BSM and the requesting 
processor. 

6 Claims, 4 Drawing Figures 
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upper end of a storage hierarchy, and they may be 

HIERARCHY RESPONSE PRIORITY called Uvel 1 (LI), Level 2 (L2) and Uvel 3 (L3). 

ADJUSTMENT MECHANISM respectively. It makes no logical difference to an exe- 
cuting instruction whether its addressed data is in LI, 

BACKGROUhfD OF THE INVENTION ^2 or L3. 

1 Field Of The Inv t* ^^^^ invention, a storage request for data is first 

This invention deals wi^h controlling the priority of ""^ ^'^li^'''" '*^V",^ ^''I'^Z'''^ storage request 

responses (as opposed to the priority of requests) f^m q"«"e jn a system control umt. Response pnonty is 

a hierarchical stoVewhensimultaneo^isr^^^ 10 normally determmed by the index of the queue sots, 

be handled on a common bus transfer path. ^ '"'^'^^^ ""^^^ •'^^^"^ pnonty. Upon 

2. Description Of The Prior Art entenng the request m a queue slot, the request is sig- 

The prior art on storage priority controls has been "^"^^ ^° hierarchy, which assigns it to the storage 

noted to use (1) a predetermined priority relationship module in the hierarchy which is to respond to the 

among simultaneous requests (i.e. demands), and (2) l^ request 

to use different conditions to control priority among It is possible that many different storage modules will 
simultaneous demands (requests). This invention does have received requests, and they will be in the process 
not use either (1) or (2) but uses simultaneous re- of independently accessing the requested data, 
sponses from hierarchy levels to grant priority among When any hierarchy storage module is ready to re- 
thc responses. Examples of prior art are as follows: 20 spond with the requested data, it sends a ^'storage re- 
U.S.Pat. No. 3.353,160 to A. B. Lindquist provides a sponse control signal" to the priority circuit in the 
system in which priority is controlled by the request system control unit. 

position in a tree queue arrangement. The storage response control signals can be received 

U.S. Pat. No. 3,543,242 to R, L. Adams provided for by the priority circuit out of the order in which the 

establishment of pnonty based on a predetermined 25 requests are made, when the responses of the different 

pnonty order among simultaneous input requests. Pri- ,evels of the storage hierarchy are responding. As long 

l^X Si f" ^ «^ r"""'^ ^'"l ^""^ ''""l ^ ^ °f ^he hierarchy is being accessed, no 

each arnval of requests. Hieher pnonty is civen when - li ^^.t 

overrun is anticipated. y g e nen senous pcrfonnance problems occur if the requests are 

U.S. Pat. No. 3,478,321 to J. C. Copper et al. dis- 30 **^^'*=^ ""^^^^ l'^^' ^^^'^^ the pnonty control 

closes a priority system in which requeTt priority is '^"'^^^ 'TT . prcKessors. 
lowered by the busy condition of either a requesting smce requests to any one level are serviced at the same 

unit or a requested store unit. ^P^^^' However, should a slower speed level of the 

U.S. Pat. No. 3,208,048 to Kilbum et al establishes a hierarchy require accessing and if the queue slot se- 
predetermined request priority based on interrupt re- 35 Jected for that request happened to have a higher prior- 
quests to different speed devices. A fixed request prior- index, it is possible that later requests going to a 
ity is given according to level. Concurrent transfers to higher speed level of the hierarchy could be given a 
main store 10 from first level substore 54 (drum) and higher priority (in case of simultaneous responses) than 
second level substore (55) tape arc interleaved by al- 'he earlier request to the lower speed level, 
temating transfer control program. ^0 If simultaneous responses occur from different levels 
CTiviwADv rtc Tuc tKixfCMTir^Ki *" ^^c hietarchy, it is implicit that the request to the 
SUMMARY OF THE INVENTION ^j^^^^ responding level occurred before the request to 

The invention uses response priority among simulta- the faster responding level, hence if priority is given to 

neous responses to maintain nearly the same order the slower levePs response, the simultaneous responses 

among the simultaneous responses from different ac- 45 will be forced to have the same order as their respective 

cess time levels in storage as the order in which their requests. 

storage access requests were issued by one or more jhe invention requires that the storage hieracrhy. 

processors, without providing a full implementation of upon receiving a request, issue a signal to the system 

a firat in-firsl out network. control unit to indicate which hierarchy level will re- 

The invention determines response pnonty by the 50 spend. This priority control signal from the responding 

access speed ofthe different levels ofstorage which are -^^ ^^^^ ^^e event there are simultaneous re 

. ^^'^^ ^'""^'^^ "r"" sponse control signals from different levels in different 

storage level have their pnonty determined by a prede- now • *u * l- l * -i. - r 

f^^i^^A ,«i«»;^««k:« L - , ■ ^SM s in the storage hierarchy, to cause the pnonty of 

termined relationship among their requests, i.e. queue ^. . i_ j . • • j 

index assignment. 55 the responses to be altered so that pnonty is granted to 

The invention operates with a special type of storage slower level, 

hierarchy in which different levels of the hierarchy BRIEF DESCRIPTION OF THE DRAWINGS 

have different response rates and are addressable by ^ 

programmed instructions. For example, the invention ^ illustrates a system containing the invention, 

can be used In a computer system having a high speed 60 FIG. 2 shows an embodiment of priority control 1 1 

buffer between its cache and main store, wherein the system control unit 10 of the system of 

buffer receives blocks of data in congruence classes F^G. 1, 

similarly to the way in which data is mapped in a cur- ^ represents a detailed form of the level deter- 
rent processors cache. Just as instruction requested mining means 22 found with each basic storage module 
data may not then be found in the cache, the data might 65 (BSM) in RG. I, 

also not then be found in the high speed buffer, and FIG. 4 is a detailed view of the queue index register 

then it is called from the slower speed main store. The (OIR) 24 and associated circuits found in each BSM 

cache, high speed buffer, and main store form the control shown in FIG. 1. 
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through 7. The transferred PROC ID, INST ID, and 
DESCRIPTION OF THE PREFERRED ADR are then put by Q control 15 into respective fields 

EMBODIMENT ^j,e assigned slot in queue 16. The data L3 address in 

FIG. 1 illustrates an embodiment of a system in which the ADR field identifies the BSM which will contain the 
the invention is used. The system includes a plurality of 5 data and the location of the data in that BSM's L3 part, 
instruction processors 12.| through 12-K. Each pro- For example, the high-order bits in the data address in 
cess contains a cache LI for containing data used in the the ADR field can identify the particular BSM and the 
execution of programmed instructions. Each cache LI low-order bits in ADR locate the data in the identified 
is connected to a respective one of the processor data BSM. 

transfer buses 32-1 through 32-K on which the respcc- The O control 15 then selects the one of request 
tive cache receives data from storage and transfers its signal buses (RSB) 26-1 through 26-N which is con- 
result data to storage. nected to the addressed BSM. Then O control 15 sends 
The system storage is comprised of a plurality of the ADR and the assigned slot index on the RSB to the 
basic storage modules (BSM*s) 20-1 through 20-N. BSM control 21 with addressed BSM. The request 
Each BSM is comprised of two storage parts L2 and L3, 15 signal buses 26-1 through 26-N have one subset of Imes 
in which the L3 part has large capacity storage and respectively connected to a queue index register (QIR) 
slow access, while the L2 part has smaller storage ca- of 24-1 through 24-N in the selected BSM control and 
pacily and faster access. The L3 part may be made of have another subset of lines respectively connected to 
conventional monolithic, transistor, or core storage in a a register ADR in each level determining means 
size that may comprise hundreds of thousands of bytes. 20 (lDM ) 22 in the respective BSM controls 2M through 
The L3 parts of all of the BSM's together comprises a 21-N. The slot index is signalled by a "one" state on a 
single main memory which is addressed as an entity by selected one of eight lines in the subset in bus 26 corre- 
cach processor. Thus, the L2 part of each BSM is a spending to the assigned slot index, wherein the other 
buffer, which has much smaller byte capacity than its seven lines have a **zero" state, 
associated L3 part but is significantly larger than a LI 25 FIG. 3 illustrates in more detail the structure of each 
cache. The L3 processor data address specifies both a level determining means 22. It shows the ADR register 
BSM and a byte address in the L3 part of the addressed 22A which receives the requested L3 address. LDM 22 
BSM. Whenever data is first referenced in L3, the con- also contains a L2 directory 228 which is an index of 
gruence block of data which contains the data in L3 is the current content in the L2 part of that BSM, in 
transferred into L2. The transferred block is sometimes 30 which each directory represents the congruence classes 
called an L2 congruence class, and may have the same (i.e. addresses of blocks of data) in the L2 buffer. Each 
congruence class arrangemenu found in conventional directory entry contains the L2 address of a data block 
computer processor caches. Later references to data in (BLK) in L2 and its corresponding L3 address. Low- 
the block are made in the L2 part. order bits in register 22A provide the byte address in a 

Each BSM is connected to a respective one of data 35 selected L2 block, 
transfer buses 31-1 through 31 -N, ail of which connect Upon receipt of an L3 address in register 22A in 
to a common path selection network 17 to which the response to a processor request for data to the system 
processor data transfer buses 32-1 through 32-K are control unit 10, the LDM immediately responds with 
also connected. Network 17 operates as a cross bar the LVL signal on bus 25 to SCU 10 indicating whether 
type of switch to connect a selected one of the BSM 40 or not the L3 address is represented in the L2 direc- 
data transfer buses 31 to a selected one of processor tory. If ADR is not in the L2 directory, the data must be 
data transfer buses 32 at any given time under the accessed in L3, LDM 22 does this by comparing all of 
control of signals in a system control unit 10. its L3 addresses against the L3 address in register 22A 

Each cache LI and all of the BSM parts L2 and L3 in a compare circuit 22C, If any L3 address in the 
comprise a storage hierarchy in which LI has the fast- 45 directory compares equal, a control signal is provided 
est access time, L2 has an intermediate access time, through an inverter 22E to one of the control lines 25-1 
and L3 has the slowest access time. Thus, the computer through 25-N, which arc combined by ORing them into 
system can execute its instructions fastest if it can fmd line 25 to Q control 15 which controls the setting of a 
the data in LI. If not. it can operate at its next fastest bit in the LVL (Level) field in the queue slot located at 
rate if it can fmd the data in L2, The computer operates 50 the currently assigned index. By setting the assigned 
at a still slower rate if it can not find the data in LI or LVL field to a "one*' state in response to no compare 
L2 but instead finds it in the L3 of one of the BSM's. signal, the slot indicates that the requested information 

Thus, in FIG. 1 when a processor is executing an transfer will be to or from the L3 part of the BSM. 
instruction which does not have a required operand in However, if a compare equal signal is provided on line 
its cache L I » the processor makes a request for the data 55 25, the LVL field of the assigned slot will not be set by 
on a respective one of control buses 31-1 through 3 1-K the inverter output, and its unset state, e.g. state 
to the system control unit 10 and sends it the L3 ad- "zero," indicates that the data will come from the L2 
dress (ADR) of the data, the processor identifier part in that BSM. 

(PROC ID), and an instruction identifier (INST ID). Also in FIG. 3. an equal signal from compare circuit 
The INST ID identifies the instruction for which the 60 22C enables an AND gate 22D to provide from the 
data request is made, and ADR identifies which of its directory the L2 address of the block containing the 
operands is requesting the data. Other data may be also data corresponding to the provided L3 address in regis- 
sent to unit 10, such as whether the request is for a ter 22A, so that the L2 buffer can begin a conventional 
fetch or store operation in the storage hierarchy. This cycle for accessing that data address; and near the end 
information is sent on the processor's control bus. 65 of the accessing cycle it will be ready to send or receive 
which is one of buses 33-1 through 33-K, to a Q the requested transfer at that address. 
(Queue) Control 15. Queue control 15 assigns an avail- If no equal signal is provided by the compare circuit 
able slot in queue 16 located by one of its indices 0 22C, the required data is not in L2 and must be irans- 
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mined to or from the slower L3 part of that BSM« since the LSdata request occurred before the L2 data 
which then begins its conventional cycle of accessing request. That is, the L3 access time is longer than the 

the L3 addres in LDR 22. L2 access time which thereby signifies that the request 
At the end of an accessing cycle by L2 or L3, the L2 for the L3 access occurred before the request for the 
or L3 BSM pan will be conditioning the required data ^ L2 access. 

address and be ready to begin the transfer of the data The priority control 11 determines the priority be- 
on a data transfer path which comprises its respective tween simultaneous L2 and L3 responses from differ- 
data transfer bus 31, path selection network 17 and ent BSM\ by assuring that the L3 response gets prior- 
processor data bus 32 to the identified processor 12. ily. FIG. 2 illustrates in detail an embodiment of prior- 

In summary, the request to SCU 10 is transferred to 10 ity control 11. It includes an L3 priority group of AND 

an addressed BSM by the queue control 15 transmitting gates and an L2 priority group of AND gates; each 

on a selected RSB 26 the required L3 address to the group having one AND gate per slot in queue 16. Thus, 

respective LDM 22 and the assigned queue slot index the L3 priority group comprises AND gates 40 through 

to a Q!R 24 in the connected BSM control 21. The 47, while the L2 priority group comprises AND gates 

assigned queue index is thus stored in that QIR 24, 15 50 through 57. An AND gate 48 (operating logically as 

from which it will be used later as a response signal on an OR circuit) interiocks group 40-47 with group 

a bus 27 to the system control unit 10 when the re- 50-57. Whenever two or more BSM's are simulta- 

quested storage access is ready for transmission on the neously oulputting index signals on their OIRB*s, their 

data transfer path through network 17. outputted indices are ORed together iri OR circuit 28 

Thus, whenever a BSM is ready to respond with a 20 jn FIG. 1 which provides the respective inputs QIRB-O 

requested data access, it transmits the stored index in through h OIRB-7 to the respective AND gates 40,50 . 

QIR 24 to the Q control 15 as its ready-to-respond . . 47,57. It will be remembered that the index in any 

signal. This index response signal is provided on 8 lines QIR 24 is represented by a single bit position being set 

in the respective one of buses 27-1 through 27-N, in to the *'one" slate out of the 8 bit positions in the QIR. 

which each of the 8 lines signals a different bit position 25 xhe set bit position indicates the index assigned to the 

in the respective QIR register 24. An OR circuit 28 queue slot containing the request currently being ser- 

OR*s together the same bit position outputs from all of viced by the respective BSM. The Oring operation by 

the response registers 24. Thus, it Or's together bit OR circuit 28 can thus simultaneously signal the slot 

positions 0 from all QIR registers to provide signal line indices of all slots containing requests being simulta- 

QIRB-0, and so on until it OR*s together the last bit 30 neously responded to. 

positions 7 from all of the QIR registers 24 to provide In FIG. 1, the path selection network 17 has an out- 

the signal line QIRB-7. The eight ORed response signal put CBAS (common bus availability signal) line 18 

lines QIRB-0 through QIRB-7 are inputs to priority which provides an output signal to priority control 11 

control 11. whenever path selection network 17 is not being used. 

FIG. 4 provides more detail regarding QIR 24. A 35 xhis CBAS signal conditions the AND gates 40-^7 and 

storage ready signal circuit 23 provides a signal near 50-57 in FIG. 2. 

the end of the conventional access cycle when the data Each of the AND gates 40-47 also receives LVL 

address has been accessed in the L2 or L3 part of the lines LVL-0 through LVL-7 from Q control 15 derived 

BSM. This occurs after the decoding of the address for respectively from simultaneous indication of all of the 

accessing the required location in L2 or L3. The store ^0 lvL fields in the eight queue slots. An L3 setting (i.e. 

ready signal from circuit 23 begins a storage response "one" bit) in any LVL field activates the respective 

operation by enabling a set of AND gates in the BSM LVL line. Thus, if any LVL bit is set to the L3 state in 

control 21 to outgate the index stored in the QIR 24 any one or more of the queue slots, then it will condi- 

onto the queue index response bus (QIRB) 27 which tion the corresponding one or more of AND gates 

sends the index back to queue control 15, and simulta- 40-47. 

neous responses provide ORed indices to queue control However, only one AND gate in both groups 40-47 

15. Then control 15 uses the ORed responding indices and 50-57 can be enabled at one time due to interiocks 

to locate each pertinent slot in queue 16, in order to built into the circuit. An enabled AND gate in the L3 

grant priority and control the requested transfer of data group is associated with the lowest index receiving 

for one request at a time in FIG. 1. The PROC ID field 50 enabling QIRB aND LVL signals. An interiock among 

in a selected queue slot identifies the particular proces- gates 40^7 is provided by complementary outputs, i.e. 

sor which requested the data, and it is sent on line 81 to 4Qa, 4Qb, etc.. being connected to inputs of all higher 

identify the transfer bus 32 which must be selected by indexed AND gates in the group, thereby allowing only 

path selection network 17 for connection to the BSM one L3 AND gate to be enabled, 

bus 31 from the requesting BSM to transfer the data to 55 if any AND gate is enabled in the L3 group 40-47, 

the required processor. then no AND gate can be enabled in the L2 group 

The invention recognizes that a large number of stor- 50-57, due to the interlock operation by AND circuit 

age access requests to many of the BSM*s may be out- 48 receiving the complementary outputs 40a through 

standing at any time in queue 16 (i.e up to 8 different 41a. AND gate 48 provides its output as a disabling 

requests in the 8 slots). Because of the difference in 60 input to all of the AND gates 50-57 in the L2 priority 

response times between L2 and U, it is possible for a group. 

later request to one BSM to have an earlier response Each AND gate 4(M7 in the L3 group has its true 

from its L2 than some earlier request which requires a output 40^-47^ also connected to the set input of a 

response from the L3 part of another BSM. This inven- corresponding one of priority granted triggers 60-67. 

tion assures that if two BSM^s provide index response ^5 Likewise, each true output SOb-STb in the L2 group is 

signals simultaneously on QIRB bus 27, that the BSM connected respectively to the set inputs of triggers 

signalling an L3 response will get priority over the 60-67. The outputs 60a through 67a of the priority 

response from another BSM signalling an L2 response, granted triggers are connected to queue control 15 to 
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cause the read out of one queue slot, corresponding to 
the one priority granted trigger which may be set at any 
one time. The read out queue slot has its PROC ID field 
provided on line 81 from the queue control 15 to path 
selection network 17 to enable network 17 to connect 5 
the required one of the processor transfer buses 32-1 
through 32-K to the selected one of the BSM data 
transfer buses 31-1 through 31-N. The INST ID and 
ADR fields in the read out slot are provided to the 
selected processor on the corresponding one of control 1^ 
buses 33-1 through 33-K to identify to the processor 
the instruction and its operand which previously made 
the request which is now being responded to. Once a 
slot is read out, queue control 15 marks the index of 
that slot as being available for a subsequent assignment ' ^ 
by a future processor requires for a data transfer to or 
from storage. 

In some systems a common data transfer path can be 
common to a subset of the BSM's and processors in a 
system. It is readily apparent that this invention is just 20 
as applicable to each subsystem having a common data 
transfer path by providing each such subsystem with its 
own system control unit 10 of the type disclosed herein. 

The details of the path selection network and con- 
trols are similar to those found in the art, such as may 25 
be found in U.S. Pat. No. 3,626,427 to MacSorley et 
a!., patented Dec. 7, 1971, in the FIGS. 9, 10 and II 
described in Sections 6.0 through 6.3. 

It will be understood that changes, such as the num- 
ber of BSM's, size of BSM's, number of slots and fields 30 
in the queue, and number of processors are within the 
scope of this invention and the following claims. 

While the invention has been particularly shown and 
described with reference to a preferred embodiment 
thereof, it will therefore be understood by those skilled 35 
in the art that the foregoing and other changes in form 
and detail may be made therein without departing from 
the spirit and scope of the invention. 

What is claimed is: 

1. A system for controlling the priority of simulta- 40 
neous responses to plural requests for data from differ- 
ent levels of a computer storage hierarchy, including a 
plurality of different levels having different data access 
rates, the hierarchy including means for initially re- 
sponding with a level signal indicating which level is to 45 
respond to the request for data transfer, simultaneous 
responses competing for a common transfer path for 
moving the requested data, comprising 
a queue in a priority control network, the queue 
including a plurality of indexed slots, the indexed 50 
slots receiving requests for data from a computer, 
level-determining means in said hierarchy providing 
the level signal to the priority control network for 
indicating the hierarchy level which is to respond 
to each request put into a queue slot at a particular 55 
index in the queue, 
a plurality of basic storage modules in said hierarchy, 
each module containing at least two different ac- 
cess-time levels in the hierarchy, 
register means in each module for storing an index 60 
signal from the priority control network indicating 
the particular index of the queue slot containing 
the request to be responded to, 
response control signal means in each module for 
providing to the priority control network index ^5 
signal stored in the register means when the mod- 
ule is ready for a transfer of data, each response 
control signal means operating independently of 
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other response control signal means in other mod- 
ules, the priority control network also including: 
a plurality of intra- level priority control circuits re- 
ceiving each provided index signal from a respond- 
ing module, each respective intra-level priority 
control circuit servicing a different level in the 
hierarchy, 

inter-level connecting means between the intra-level 
priority control circuits to disable each higher-level 
priority control circuit when a slower-level priority 
control circuit is receiving the level signal from the 
level determining means, one of the inira-level 
priority control circuits being activatd by the level 
signal, 

means receiving the output of the activated intra- 
level priority control circuit to provide to the 
queue an index output signal corresponding to a 
selected one of one or more provided index signals 
received from one or more respective response 
control signal means, thereby giving priority to a 
data transfer by the module assigned to the se- 
lected index signal. 
2. A priority control system for controlling priority 
between simultaneous responses resulting from plural 
requests for data from different levels in a computer 
storage hierarchy, including a plurality of different 
levels having different data access rates, including a 
queue for storing requests in assigned index slots, the 
hierarchy including means for initially responding with 
a level signal indicating which level is to respond to 
each request for a storage data transfer, and later pro- 
viding a response signal when the hierarchy is ready to 
respond with a requested storage access, simultaneous 
responses competing for a common transfer path for 
moving the data for the requested storage access, the 
priority control system comprising 
a plurality of basic storage modules (BSM*s), each 
BSM containing at least two levels of the hierarchy, 
the BSM*s being capable of receiving independent 
requests for storage access, each BSM storing an 
assigned index signifying receipt of a request, and 
the BSM including means responsive to receipt of a 
request for providing a level signal indicating which 
of its levels is to respond to a request, 
queue control means for storing in an assigned index 
slot the level signal received from any BSM, the 
queue control means providing a level signal out- 
put from each indexed slot, 
response means with each BSM for transmitting its 
stored assigned index as a response index signal to 
the queue control means when the BSM is ready to 
respond with the data access, combining means for 
combining simultaneous response index signals 
from different levels of the hierarchy, and provid- 
ing respective index output lines for the slots in the 
queue, 

a first plurality of AND gates associated with a low 
access rate level in the hierarchy, each AND gate 
in the first plurality associated with a different slot 
in the queue and having inputs respectively con- 
nected to a respective one of the level signal out- 
puts and a respective one of the index output lines, 
a complementary output of each AND gate in said 
first plurality being connected to an input of all 
AND gates in said first plurality associated with a 
higher index, 

a disabling circuit connected to outputs from each of 
the AND gates in the first plurality, the disabling 
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circuit providing a disabling output when any AND 
gate in the first plurality is enabled, 

a second plurality of AND gates associated with a 
higher access rate level in the hierarchy, each AND 
gate in the second plurality associated with a differ- ^ 
ent slot in the queue and having inputs connected 
to a respective one of the level signal outputs and a 
respective one of the index output lines, another 
input to each AND gate in said second plurality 
being connected to the disabling output of said 
disabling circuit, a complementary output of each 
AND gate in said second plurality being connected 
to an input of all AND gates in said second plurality 
associated with a higher index, 

whereby one AND gate in said first and second plu- 
rality provides a priority index signal when simulta- 
neous response signals are received to enable read- 
out of a correspondingly indexed slot in the queue. 

3. A priority control system as defmed in claim 2, 20 
which further includes 

a plurality of priority-granted triggers respectively 
associated with the indexed slots in the queue, 

the set input of each priority-granted trigger con- 
nected to the outputs of correspondingly indexed 25 
AND gates in the first and second plurality, and 

data transfer complete signal means providing a reset 
input to all of said priority granted triggers when 
each data response is completed. 

4. A priority control system as defmed in claim 2, 30 
further comprising 

means for sensing when a data transfer path from said 
hierarchy is not in use» 

and an input to each of the AND gates in said first 
plurality and said second plurality being connected 
to said sensing means to condition the AND gates. 

5. A priority control system for controlling priority 
between simultaneous responses resulting from plural 
requests for data from different levels in a computer 
storage hierarchy, including a plurality of different 
levels having different data access rates, including a 
queue for storing requests in assigned index slots the 
hierarchy including means for initially responding with 
a level signal indicating which level is to respond to 
each request for a storage data transfer, and later pro- 
viding a response signal when the hierarchy is ready to 
respond with a requested storage access, simultaneous 
responses competing for a common transfer path for 
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moving the data for the requested storage access, the 
priority control system comprising 

a first plurality of AND gates associated with a low 
access rate level in the hierarchy, each AND gate 
in the first plurality having a. first input line foi 
being respectively connected to a level signal for a 
distinct request signal, each AND gate in the firsl 
plurality having a second input line for receiving an 
index response signal from a part of said hierarch) 
which is ready to respond, the index response sig- 
nal representing an index in the queue storing the 
request bieng responded to, a complementary out- 
put of each AND gate in said first plurality bein^ 
connected to an input of all AND gates in said first 
plurality associated with a higher index than the 
AND gate providing the complementary output, 

a disabling circuit connected to outputs from each of 
the AND gates in the first plurality, the disabling 
circuit providing a disabling output when any AND 
gate in the first plurality is enabled, 

a second plurality of AND gates associated with a 
higher access rate level in the hierarchy, each AND 
gate in the second plurality corresponding to an 
AND gate in the first plurality, each AND gate in 
the second plurality having two input lines respec- 
tively connected to the first and second input lines 
of the corresponding AND gate in the first plural- 
ity, another input to each AND gate in said second 
plurality being connected to the disabling output of 
said disabling circuit, a complementary output of 
each AND gate in said second plurality being con- 
nected to an input of all AND gates in said second 
plurality associated with a higher index than the 
AND gate providing the complementary output, 

whereby one AND gate in said first and second plu- 
rality provides a priority controlling index output 
when simultaneous index response signals are 
being provided by plural levels in the hierarchy to 
give priority to a response from the low access rate 
level when simultaneous with a response from the 
higher access rate level. 

6. A priority control system as defined in claim 5 in 
which: 

the low access rate level in the hierarchy is the main 
store level in a computer system, and 

the higher access rate level includes buffers between 
the main store and at least one processor in the 
computer system. 
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